package Sortion;

import com.sun.jdi.PathSearchingVirtualMachine;

public class InsertionSortExample {
    public static void main(String[] args) {
        int[] score = {90,78,89,56,34,45,23,14,5,76,99};
        Insertion(score);
        for(int i = 0 ; i < score.length; i++){
            System.out.print(score[i] + " ");
        }


    }
    public static void Insertion(int[] arr) {
        for (int i = 1; i < arr.length; i++) {  // 从第二个元素开始
            int key = arr[i];  // 当前要插入的元素
            int j = i - 1;  // 已排序部分的最后一个位置

            // 将已排序部分大于key的元素向右移
            while (j >= 0 && arr[j] > key) {
                arr[j + 1] = arr[j];  // 向右移动元素
                j--;  // 继续往左移动
            }

            // 将key插入到正确的位置
            arr[j + 1] = key;
        }
    }

}
